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DETAILED ACTION 
C/a/m Rejections - 35 USC § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

2. Claims 1-15 and 26-29 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. While abstract ideas, natural 
phenomena and laws of nature are not eligible for patenting, methods and products 
employing abstract ideas, natural phenomena, and laws of nature to perform a real- 
world function may well be. For claims including such excluded subject matter to be 
eligible, the claim must be for a practical application of the abstract idea, law of nature, 
or natural phenomenon. Diehr, 450 U.S. at 187, 209 USPQ at 8 (“application of a law of 
nature or mathematical formula to a known structure or process may well be deserving 
of patent protection.”); Benson, 409 U.S. at 71, 175 USPQ at 676 (rejecting formula 
claim because it “has no substantial practical application”). To satisfy section 101 
requirements, the claim must be for a practical application of the § 101 judicial 
exception, which can be identified in various ways: the claimed invention “transforms” 
an article or physical object to a different state or thing; the claimed invention otherwise 
produces a useful, concrete and tangible result. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identicaiiy disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-15 and 17-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Aila et al. (U.S. Pub. No. US 2005/0134588 A1) in view of Greene et 
al. (U.S. Patent No. 5, 579, 455). 

5. In regard to claim 1 Aila et al. teaches a method and apparatus for image 
processing (Abstract; p. 2, H 18). When images are processed, the frame buffer 
(including the color buffer and the z buffer) containing pixels of an image is typically 
divided into sets of pixels often called tiles. The tiles are often non-overlapping 
rectangular areas. For example, an image can be divided into non-overlapping 8x8 
pixel regions (p. 3-4, ^ 52). 

To accelerate rendering of an image, the following extra information is often 
stored for each tile: the minimum of all depth values in the tile, Zmin, and the maximum 
of all depth values in the tile, Zmax. It is appreciated that for processing shadow 
information more efficiently, a new concept may be introduced. The perimeter of the tile 
and the minimum and maximum depth values define a tile volume. For a rectangular 
tile, for example, the tile volume is a 3D axis-aligned box in screen space, defined by 
the horizontal and vertical bounds of the rectangular tile together with the Zmin and 
Zmax values (p. 4, ^ 53). It is appreciated that the tile volume need not necessarily be 
defined using the minimum and maximum depth values relating to a tile. A tile volume 
can be determined using the depth values relating to a tile in a different way. An 
alternative is, for example, the use of two planes: one plane in front of all depth values 
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relating to a tile, and the other plane behind the depth values, for instance. The planes 
can be determined based on the depth values relating to the tile. The Zmin and Zmax 
values are, however, a very convenient way to define the tile volume, as this information 
is typically available (p. 4, ^ 53). 

To further enhance the performance of the graphics processor, it is possible to 
use a hierarchical stencil buffer or other hierarchical information store for shadow 
information (stencil code). If the result (stencil value) of the stencil test can be 
determined from a tile-specific entry of the hierarchical stencil buffer (containing a 
shadow mask), the per-pixel stencil buffer entries need not be accessed (p. 6, ^ 83; p. 

7, U 88; Fig. 4). It is implicitly taught that said entries can be accessed and thus it is 
noted that accessing said stencil buffer entries is considered to read on updating. 

Aila et al. fails to explicitly teach a hierarchical Z value range. Greene et al. 
teaches a hierarchical Z-buffer scan-conversion algorithm that does well on both (a) 
quickly rejecting most of the hidden geometry in a mode, and (b) exploiting the spatial 
and temporal coherence of the images being generated. The method uses two 
hierarchical data structures, an object-space octree and an image-space Z-pyramid, in 
order to accelerate scan conversion. The two hierarchical data structures make it 
possible to reject hidden geometry (hierarchical Z value test fails) very rapidly while 
rendering visible geometry (hierarchical Z value test passes) with the speed of scan 
conversion (Abstract). Greene et al. further teaches that for each such Z-max element, 
the depth value which is written into that element is the farthest depth value in any of 
the Z-max elements which are covered by such Z-max element in the next finer 
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granularity level. If the depth buffer 502 also includes Z-min elements, then the inner 
iteration also visits each of the Z-min elements in the current level. For each such Z- 
min element, the depth value which is written into that element is the nearest depth 
value in any of the Z-min elements which are covered by such Z-min element in the next 
finer granularity level (column 14, lines 48-62). It is noted that a respective Z-min and 
Z-max value for a given element, e.g. Fig. 5A element 512, (tile) is considered to 
represent a depth range. 

It would have been obvious to one skilled in the art, at the time of the applicant’s 
invention, to incorporate the teachings of Greene et al. into the method taught by Aila et 
al., because through such incorporation the rejection of hidden geometry, through the 
use of depth information, would be improved in terms of speed, thus allowing for more 
information to be processed in a shorter amount of time. 

6. In regard to claim 2: stencil test fails see Aila et al. - p. 7, 86; stencil test 
passes see Aila et al. - p. 7, ^ 89; and hierarchical Z value test passes see Greene et 
al. - Abstract). 

7. In regard to claim 3 the rationale disclosed in the rejection of claim 2 is 
incorporated herein. 

8. In regard to claim 4: stencil test fails see Aila et al. - p. 7, U 86. 

9. In regard to claim 5 see Greene et al. - column 1 1 , lines 4-12; column 15, lines 
48-67; column 16, lines 1-6; column 17, lines 24-40. 

10. In regard to claim 6 see Aila et al. - p. 9, ^ 102, 106. 
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11. In regard to claim 7 the rationale disclosed in the rejection of claim 1 is 
incorporated herein. It is noted each of said depth elements 512 are considered to 

represent respective pixel elements 204 (Fig. 2, 5A) and therefor results, at least in part, 

\ 

in per-pixel processing. 

12. In regard to claim 8 the rationale disclosed in the rejection of claim 1 is 
incorporated herein. 

13. In regard to claim 9 Aila et al. teaches that if the Boolean boundary value 
(indicator) in the temporary tile classification buffer is TRUE for a tile, this needs to be 
rasterized using a finer resolution, for example, using per-pixel resolution. Otherwise 
the rasterization can be skipped, because the entire tile is either in shadow or lit (p. 7, H 
86 ). 

14. In regard to claim 10 the rationale disclosed in the rejection of claim 7 is 
incorporated herein. 

15. In regard to claim 1 1 the rationale disclosed in the rejection of claim 8 is 
incorporated herein (Aila et al. - p. 6, ^ 83; p. 7, ^ 88; Fig. 8). 

16. In regard to claim 12 the rationale disclosed in the rejection of claim 6 is 
incorporated herein. 

1 7. In regard to claim 1 3 Greene et al. further teaches that if the Z-pyramid value is 
closer, we know the primitive is hidden in the quadrant. If we fail to prove that the 
primitive is hidden in one of the quadrants, we go to the next finer level of the pyramid 
for that quadrant and try again. Ultimately, we either prove that the entire polygon is 
hidden, or we recurse down to the finest level of the pyramid and find a pixel covered by 
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the polygon that has a Z-value farther away than the nearest Z value in the polygon 
(column 6, lines 28-36). The rationale and motivation disclosed in the rejection of claim 
5 is incorporated herein. 

18. In regard to claim 14 the rationale disclosed in the rejection of claim 8 is 
incorporated herein. It is noted that when respective pixels of a tile are considered lit, 
respective to a mask, and a hierarchical Z value test passes that a positive indication is 
considered to be set. 

1 9. In regard to claim 1 5 the rationale disclosed in the rejection of claims 3 and 4 are 
incorporated herein. 

20. In regard to claim 17 the rationale disclosed in the rejection of claims 1 and 5 is 
incorporated herein. It is noted a comparator (Aila et al. - Fig. 5, element 501) is 
considered coupled to a hierarchical Z buffer (Aila et al. - Fig. 5, element 521; Greene 
et al.. Fig. 1, element 104), stencil cache (Aila et al. - Fig. 5, element 523) and 
hierarchical Z buffer and stencil cache updater (Aila et al. - Fig. 5m, element 510). 

21 . In regard to claim 1 8 the rationale disclosed in the rejection of claim 1 7 is 
incorporated herein. 

22. In regard to claim 1 9 the rationale disclosed in the rejection of claim 1 7 is 
incorporated herein. 

23. In regard to claim 20 the rationale disclosed in the rejection of claim 14 is 
incorporated herein. 
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24. In regard to claim 21 the rationale disclosed in the rejection of claim 4 is 
incorporated herein. Aila et al. teaches a tile processing and classifying module 513 
(kill) module which is coupled to said hierarchical Z buffer and stencil cache updater. 

25. In regard to claim 22 it is noted that data stored in said buffers is either ignored or 
retrieved (updated) based on said indicator. 

26. In regard to claim 23 the rationale disclosed in the rejection of claim 17 is 
incorporated herein. 

27. In regard to claim 24 the rationale disclosed in the rejection of claim 17 is 
incorporated herein. 

28. In regard to claim 25 the rationale disclosed in the rejection of claim 22 is 
incorporated herein. 

29. In regard to claim 27 the rationale disclosed in the rejection of claims 1 1 and 13 
is incorporated herein. 

30. In regard to claim 28 the rationale disclosed in the rejection of claim 14 is 
incorporated herein. 

31 . In regard to claim 29 the rationale disclosed in the rejection of claim 1 is 
incorporated herein. 

Response to Arguments 

32. In response Applicant’s remarks that Greene et al. teaches that the Z-max value 
and the Z-min value of the Z-pyramid are always compared to the same z-value of the 
primitive it is noted that Greene et al. teaches that for each such Z-max element, the 
depth value which is written into that element is the farthest depth value in any of the Z- 
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max elements which are covered by such Z-max element in the next finer granularity 
level. If the depth buffer 502 also includes Z-min elements, then the inner iteration also 
visits each of the Z-min elements in the current level. For each such Z-min element, the 
depth value which is written into that element is the nearest depth value in any of the Z- 
min elements which are covered by such Z-min element in the next finer granularity 
level (column 14, lines 48-62). It is further noted that said farthest and nearest depth 
values are considered different z-values (i.e. different range) of a given primitive. 

33. In response Applicant’s remarks that Greene et al. teaches comparing each of 
the Z-min value and Z-max value with a single representative z-value of a given 
primitive it is noted that Greene et al. teaches that for each such Z-max element, the 
depth value which is written into that element is the farthest depth value in any of the Z- 
max elements which are covered by such Z-max element in the next finer granularity 
level. If the depth buffer 502 also includes Z-min elements, then the inner iteration also 
visits each of the Z-min elements in the current level. For each such Z-min element, the 
depth value which is written into that element is the nearest depth value in any of the Z- 
min elements which are covered by such Z-min element in the next finer granularity 
level (column 14, lines 48-62). It is further noted that said farthest and nearest depth 
values are considered different z-values (i.e. different range) of a given primitive. 

34. In response to Applicant’s remarks that neither Greene et al. or Aila et al. teach 
updating the hierarchical Z value range and the stencil code in response thereto: 

Greene et al. teaches comparing each of the Z-min value and Z-max value with a 
single representative z-value of a given primitive it is noted that Greene et al. teaches 
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that for each such Z-max element, the depth value which is written into that element is 
the farthest depth value in any of the Z-max elements which are covered by such Z-max 
element in the next finer granularity level. If the depth buffer 502 also includes Z-min 
elements, then the inner iteration also visits each of the Z-min elements in the current 
level. For each such Z-min element, the depth value which is written into that element 
is the nearest depth value in any of the Z-min elements which are covered by such Z- 
min element in the next finer granularity level (column 14, lines 48-62). 

Aila et al. teaches that to further enhance the performance of the graphics 
processor, it is possible to use a hierarchical stencil buffer or other hierarchical 
information store for shadow information (stencil code). If the result f stencil value) of 
the stencil test can be determined from a tile-specific entry of the hierarchical stencil 
buffer (containing a shadow mask), the per-pixel stencil buffer entries need not be 
accessed (p. 6, ^ 83; p. 7, T| 88; Fig. 4). It is implicitly taught that said entries can be 
accessed and thus it is noted that accessing said stencil buffer entries is considered to 
read on updating. 

35. In response to Applicant's remarks that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988)and In re 
Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). 
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Furthermore, in response to Applicant's remarks that the examiner's conclusion 
of obviousness is based upon improper hindsight reasoning, it must jpe recognized that 
any judgment on obviousness is in a sense necessarily a reconstruction based upon 
hindsight reasoning. But so long as it takes into account only knowledge which was 
within the level of ordinary skill at the time the claimed invention was made, and does 
not include knowledge gleaned only from the applicant's disclosure, such a 
reconstruction is proper. See In re McLaughlin, 443 F.2d 1392, 170 USPQ 209 (CCPA 
1971). 

In the case of Aila et al. in view of Greene et al. it would have been obvious to 
one skilled in the art, at the time of the applicant’s invention, to incorporate the 
teachings of Greene et al. into the method taught by Aila et al., because through such 
incorporation the rejection of hidden geometry, through the use of depth information, 
would be improved in terms of speed, thus allowing for more information to be 
processed in a shorter amount of time. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Peter-Anthony Pappas whose telephone number is 571- 
272-7646. The examiner can normally be reached on M-F 9:00am-5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 
supervisor, Ulka Chauhan can be reached on 571-272-7782. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Peter-Anthony Pappas 

Examiner 

Art Unit 2628 
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